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1.  Introduction 

The  throughpiit/delay  performance  of  Code-Division  Multiple-Access  (CDMA) 
spread-spectrum  networks  has  received  wide  attention  in  the  past  decade,  particularly 
because  of  the  military  interest  in  mobile  packet  radio  [KaGrBuKu78],  fJubiSS], 
[ShTo85].  Accordingly,  the  survivability  of  a  Packet  Radio  (PR)  network  under  jamming 
attack  is  an  imponant  issue.  Conceptually,  a  network  could  be  attacked  on  three  layers  of 
importance,  namely  the  network,  link,  and  physical  layers.  In  such  a  Jamming  game,  many 
factors  could  affect  the  results.  The  communicators  have  the  choices  of  routing  algorithms, 
channel  quality  monitoring  schemes,  and  the  network  information  exchange  schemes.  On 
the  other  hand,  jammer  choices  include  temporal  features  (such  as  static,  dynamic  or 
follower  jamming)  as  well  as  topological  features  (i.e.,  selection  of  nodes  or  links  to  be 
jammed). 

The  purpose  of  the  present  paper  is  to  introduce  certain  concepts  on  topology- 
selective  jamming  and  funher  examine  its  impact  on  a  certain  class  of  "local*  or  "monohop" 
networks,  which  we  specify  below.  This  particular  class  of  networks  has  been  selected 
because  there  exists  a  convenient  analytic  vehicle  which  adequately  describes  their 
performance  [PoSi87];  thus,  it  provides  a  reasonable  starting  model  upon  which 
topological  jamming  can  be  defined  and  assessed  with  a  good  degree  of  analytic  ease.  We 
note,  however,  that  the  following  definitions  of  topological  selectivity  are  quite  general  and 
can  be  applied  to  other  models  as  well.  We  also  note  that  topological  selectivity  can  be 
perceived  as  a  complementary  notion  to  temporal  selectivity,  which  pertains  to  jamming 
patterns  with  different  time-domain  profiles  but  homogeneous  with  regard  to  space;'  the 
reader  is  referred  to  [PrPo87]  for  a  discussion  of  the  latter  case. 

As  mentioned,  jamming  with  any  particular  selectivity  feature  manifests  itself  on  all 
three  layers.  Thus,  it  is  not  immediately  clear  how  the  "local"  or  "monohop"  results  of  this 

'in  other  words,  the  Jammer  can  be  ON  or  OFF  in  a  deterministic  or  slocha.slic  way  but,  when  ON,  all 
nodes  arc  j.ammcd. 
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paper  ought  to  be  interpreted  in  a  larger  multihop  environment,  especially  in  view  of  the 
fact  that  there  does  not  seem  to  exist  a  unique,  widely  accepted  analytic  tool  for 
performance  evaluation  in  this  case.  Here,  we  choose  to  focus  on  the  monohop  model 
because  (a)  certain  networks  are  indeed  quite  adequately  described  by  this  model  and 
(b)  it  allows  for  certain  conclusions  and  assessment  to  be  made  (one  has  to  crawl  before 
walking). 

The  paper  is  organized  as  follows:  In  the  next  Section  2,  we  first  review  the  basic 
features  of  the  network  model  (part  2a);  subsequently,  we  introduce  a  general  probabilistic 
model  for  topology-selective  jamming  (part  2b).  For  illustrative  purposes,  we  focus  upon 
two  particular  jamming  scenarios  which  we  consider  in  detail  throughout  the  paper.  The 
corresponding  throughput/delay  expressions  are  provided  in  the  following  Section  3.  An 
efficient  combinational  algorithm  is  also  presented  for  the  recursive  evaluation  of  certain 
important  probabilistic  parameters,  an  enhancing  feature  of  the  theory  in  [PoSi87]  in  its 
own  merit.  The  paper  is  concluded  with  numerical  results  in  Section  4. 
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2.  Network  and  Jamming  Models 

We  identify  in  this  section  the  particular  monohop  network  and  jamming  models 
which  we  employ  in  the  present  study.  As  mentioned,  the  monohop  network  environment 
under  consideration  is  the  one  analyzed  in  fPoSiS?],  while  the  probabilistic,  topology- 
selective  jamming  introduced  here  is  quite  general  and  can  be  used  in  conjunction  with 
other  network  models. 

2a.  Network  Model 

We  consider  an  arbitrary  topology  involving  transmitters  and  N|j  receivers 
under  a  symmetry  condition,  namely,  that  each  transmitter  (TR)  face  the  same  probabilistic 
circumstances  in  the  channel;  an  analogous  symmetry  holds  from  each  receiver's  (RCVR's) 
viewpoint.  This  local  network  is  fully-connected,  i.e.,  every  TR  can  be  heard  from  every 
RCVR.  Time  is  slotted.  We  shall  assume  that  the  number  of  receivers  Nj^  is  fixed,  and 

that  all  RCVR's  are  always  available  (dedicated  receivers).  In  terms  of  the  notation  of 
Table  I  (repeated  from  [PoSi87],  for  convenience),  this  implies  that  =  Ng,  i.e.,  all 

RCVR's  are  always  active.  Such  a  scenario  includes  the  full-duplex  case  as  a  special  one 
(Nj  =  N[^  =  U),  but  specifically  excludes  the  half-duplex  case  whereby  a  modem  is  an 
active  RCVR  whenever  it  is  not  transmitting  (M,^  =  U  -  Mj).  Note  that,  in  all  cases,  the 
number  of  active  TR's  Mj  is  a  random  variable  (0  <  Mj  <  Nj)  with  an  unconditional  pdf 
ff^^(m).  Let  us  note  again  that  certain  extensions  to,  say,  the  half-duplex  model  are 

straightforward  but  will  not  be  discussed  here. 

The  access  protocol  is  of  the  slotted  ALOHA  type  with  p^,  p^.  denoting  the  new- 

packet  transmission  and  backlogged-packet  retransmission  probabilities,  respectively 
[KlLa75].  We  shall  assume  a  finite  number  of  TR's,  although  extension  to  the  infinite 
Poisson  model  is  again  straightforward.  The  effect  of  buffering  is  not  considered  here; 
thus,  users  are  always  busy  (never  idle  with  any  empty  buffer),  meaning  that  they  are  either 
active  with  a  new  packet  or  backloniied  with  an  old  one  (this  is  the  standard  model  of 
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TABLE  1 
Key  Parameters 


U 

Nj 

Nr 

Mr 

Mr 

B 

Mb 

Mo 

S 

A(i  H,  p) 


Total  number  of  radio  units  in  the  local  channel  (fixed) 
Maximum  number  of  potential  transmitters  in  a  slot  (fixed) 
Maximum  number  of  potential  receivers  in  a  slot  (fixed) 
Number  of  active  transmitters  in  a  particular  slot  (r.v.) 
Number  of  active  receivers  in  a  particular  slot  (r.v.) 

Number  of  backlogged  users  at  the  beginning  of  a  slot  (r.v.) 
Number  of  backlogged  users  retransmitting  in  a  slot  (r.v.) 
Number  of  new  users  transmitting  in  a  slot  (r.v.) 

Number  of  "channel  successes"  in  a  slot  (r.v.) 

Prob  {Mj  =  m),  unconditional  pdf 

Pr{^  successes  in  H  trials},  binomial  with  parameter  p 
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[KlLa75]).  For  a  network  under  jamming  stress,  the  assumption  of  never  idle  users  is 
quite  reasonable  and  corresponds  to  the  interesting  case  of  the  jammer  being  sufficiently 
strong  to  keep  the  network  busy  most  of  the  time. 

Finally,  regarding  the  spreading  code  distribution,  we  assume  either  a  common 
code  or  TR-based  code  system,  thus  specifically  excluding  RCVR-based  codes  [SoSi84], 
[SuLi85],  [Purs871.  The  implication  is  that  a  TR's  packet  can  be  successfully  received  by 
more  than  one  RCVR,  although  it  could  potentially  contribute  only  one  unit  to  the  total 
success  (or  throughput)  count. ^  We  have  termed  such  as  scenario  competitive  to  account 
for  the  TR’s  "effort"  to  secure  some  RCVR's  attention.  This  is  in  contrast  to  the  paired-off 
scenario  [PoSi87|,  [PrPo87]  (which  cat*  be  thought  of  as  a  simultaneous  TR  and  RCVR- 
based  system)  where  TR's  and  RCVR's  form  distinct  pairs  and  only  suffer  from  secondary 
multi-user  interference,  while  the  RCVR  attention  is  not  an  issue.  A  comparison  between 
the  competitive  and  paired-off  cases  should  provide  an  indication  of  the  impact  of  the  user 
monohop  topology  upon  the  jamming  game. 

2b.  Jamming  Model 

We  adopt  the  following  probabilistic  model  for  the  jamming  action;  the  slotted 
timing  is  perfectly  known  to  the  jammer,  so  that  perfect  slot  synchronization  exists  (the  cost 
of  removing  such  an  assumption  can  be  dealt  with  in  a  way  similar  to  [PrPo87]).  The 
jammer  performs  an  independent  probabilistic  action  on  a  slot-by-slot  basis.  In  each  slot,  a 

random  number  of  RCVR's,  M^,  is  selected  for  jamming  out  of  the  N,^  total.  The  selection 
of  the  specific  jammed  subset  is  independent  from  slot-to-slot,  so  that  no  memory  can 
be  exploited  by  the  users.  Note  that  the  jammer  knows  exactly  the  location  of  the  dedicated 
RCVR’s.  Also,  the  jamming  pattern  is  assumed  independent  of  the  channel  state  (e.g.,  the 
number  of  backlogged  users),  a  realistic  scenario  for  a  rapidly  changing  environment. 

^Alternatively,  one  can  count  a.s  many  succcs.scs  as  receptions  regardless  of  origin;  this  would  seem  to  be  a 
more  appropriate  performance  measure  in  a  flooding-typc  of  routing  [PoSi87]. 
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However,  extensions  to  a  channel-dependent  scheme  would  also  be  of  interest,  possibly 

necessitating  a  different  probabilistic  jamming  model  than  the  one  herein. 

A  particular  topology-selective  jamming  strategy  manifests  itself  in  the  way  the 

jammed  RCVR's  are  selected.  If  we  define  the  binary-valued  r.v.'s  i=l,...,N^  as 


I  1,  if  RCVR.  is  jammed 
‘  1  0,  otherwise 


then  we  can  quantify  topological  selectivity  by  the  joint  probability  mass  distribution 


function 


Pr[A^  =  a]  -  Pr[A{  =  a,,  ...  ,  A^p  =  a^^  ] 


where  a^  =  0  or  1;  i  =  Thus,  the  experiment  performed  by  the  jammer  consists  of 

drawing  a  random  vector  A^  in  each  slot,  which  then  identifies  the  targeted  RCVR's.  The 
assumption  of  independent  trials  (per  slot)  plus  any  given  distribution  (2)  completely 
determine  the  underlying  probability  measure. 

Associated  w'ith  the  above  are  two  important  parameters,  namely  (a)  what  we  shall 
call  the  spatial  duty  factor,  ,  defined  as^ 


Psp 


e(Mt) 


signifying  the  average  fraction  of  jammed  RCVR's  and  (b)  the  jamming  power  per  attacked 
RCVR  per  slot,  Jrcvr>  assumed  fixed  throughout,  as  it  relates  to  the  average  jamming 
power 


^RCVR^Psp)  “ 


£{m'r} 


=  p-' 

N 


^Hcrc,  £(•)  stands  for  expectation. 
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In  the  following  analysis  we  shall  assume  that  the  jammer  is  average-power-limited, 
i.e.,  is  constant  and  given.  Thus,  varying  the  spatial  duty  factor  presents  the  classical 
tradeoff  between  percentage  of  jammed  RCVR's  versus  the  power  J^cvr  (Psp)  directed  to 
each  one  of  them.  The  functional  dependence  of  equation  (4)  on  p^pis  meant  to  enhance 
this  point. 

Definition  (2)  is  quite  general  and  can  serve  as  a  starting  point  for  different 
probabilistic  jamming  options.  Here,  we  focus  on  two  special  cases  which  we  shall  call 
scenario  1  and  2,  respectively; 

SCGngrio  1:  Each  RCVR  is  jammed  with  probability  pj,  independent  of  any  other 
RCVR.  Then, 


1^: 


V. 


Pr[A^  =  a]  =  pf^(l-Pj)'^R  ^  (5) 

where  la^  =  m]^(a)  is  the  standard  Hamming  weight  of  the  binary  vector  a.  Note  that 
mjjfa)  is  simply  the  value  of  the  r.v.  in  that  slot.  Consequently,  £[m^r}  =  pjN^, 
which  simply  implies  from  (3)  that 


p5p  s  pj  (Scenario  1)  . 


(6) 


$g^ngri(?  2:  The  number  of  RCVR's  jammed  is  fixed  to  N^(a  given  constant),  although 
the  specific  subset  changes  randomly  every  slot.  Then, 


Pr  [  V  =  a]  =  J 


"  Nr  A-> 


N 


,  if  mR(a)  =  Nr 


0 


,  otherwise 


regardless  of  the  exact  location  of  I's  in  a.  Clearly, 


N 


p,._  =  —  (Scenano  2) 
^  N 


(8) 
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Note  that  p^pOf  (8)  is  restricted  to  multiples  of  N,^',  while  p^pOf  Scenario  1  can  take  on 
any  value  in  (0,1  J. 
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3.  Performance  Analysis 

A  network  under  the  jamming  model  of  the  previous  section  can  be  analyzed  by 
generalizing  the  concepts  in  [PoSi871.  In  particular,  we  shall  assume  that  the  probabilistic 
symmetrN'  conditions  of  the  above  model  are  still  true  and  that  the  probability  distribution  of 
the  number  of  successes  per  slot  can  be  uniquely  detemiined,  once  the  number  of  attempted 
transmissions  Mj  =  m  and  the  specific  jamming  pattern  =  a  are  given  for  that  slot.  We 
can  evaluate  the  throughput  p  (packets/slot)  as  the  e.xpected  number  of  successful  packet 
transmissions  S,  i.e., 

p  =  e(si  =  {e{s|Mr,AM} 

=  Xpr[A'  =  aieM^  {e((s|Mr,a))  } 

=  S  Pr[ A^  =  a]  £  mp'[(m,a)  fM  Jm)  (9) 

ni  ^  i 

where  fM_(m)  is  the  composite  slot  traffic  (Table  I)  and  p^(m,a)  is  the  probability  of 

success  from  a  typical  TR's  viewpoint,  given  another  (m  -  1)  packets  and  a  specific 
jamming  pattern  a  in  the  slot.  In  deriving  (9),  we  have  used  the  fact  that  the  r.v.  M-j- 

(attempted  transmissions)  is  independent  of  A^  since  there  is  no  coupling  between  the 
users’  and  jammer's  actions  within  a  slot.  Upon  interchanging  the  summations  in  (9)  and 
defining  the  jamming-average  probability  of  success  from  a  TR's  viewpoint,  conditioned 
on  another  (m  -  1)  packets,  as 

pj(m)  =  Z  Pr[A^  =  a]  p’^(m,a)  (10) 

a  * 

we  arrive  at 

P  =  Zmp]’(m)  fM_(m)  (11) 

which  is  a  direct  generalization  of  (42)  in  (PoSi87|.  In  order  to  proceed,  we  need  to 
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evaluate  p' (m)  and  Tm  (m)  for  tiny  specific  jamming  strategy  as  per  (2). 


3a  Evaluation  of  Ps(m) 

T 

In  principle,  p^Cm)  can  be  evaluated  in  accordance  with  Propo.sition  1  of  [PoSi87] 
(which  is  quite  general  and  also  holds  in  this  jammed  scenario)  as 


pl(m) 


m 

=  — I 

m 


S  Psim 


where 


Psim  = 


(12b) 


is  the  average  (over  the  jamming  strategy)  of  the  probability 

Psim.^J  =  Pr[s  successes,  given  m  attempted  transmissions 

and  jamming  pattern  ]  .  (13) 

For  the  nonjammed  scenario,  [PoSi87]  provides  examples  of  how  to  calculate  p^,^ 

in  a  variety  of  situations  in  terms  of  the  number  of  RCVR's,  their  statistical  dependence, 
etc.  This  can  be  a  very  complicated  procedure  for  arbitrary  models;  however,  a 
simplification  occurs  if  one  assumes  that,  conditioned  on  a  specific  jamming  pattern  in  a 
slot,  each  RCVR  accepts  packets  in  a  statistically  independent  fashion  from  other  RCVR’s. 
This  assumption,  which  would  be  obviously  valid  if  receiver  thermal-noise  were  the  only 
deterrent,  can  be  argued  to  be  numerically  satisfactory  even  in  the  presence  of  multi-user 
noise  because  of  random  spreading  patterns,  fading,  random  distances,  ground  propagation 

and  formation,  etc.  Then,  p^i^^  can  be  evaluated  in  a  recursive  way  which  we  shall 
present  in  the  following  section,  since  it  is  also  required  in  the  evaluation  of  fMj(m).  Let  us 
just  note  here  that,  once  this  evaluation  is  completed,  pj(m)  follows  from  (12). 

Under  the  independence  assumption  outlined  above,  a  shorter  path  for  evaluating 
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p^(m)  is  as  follows:  Let  p^(m;J)  and  p^imj*-’)  denote  the  probabilities  that  a  typical 

RCVR  w  ill  accept  a  packet  in  the  presence  of  another  (m  -  1)  contending  ones,  given  that 
this  RCVR  is  jammed  (event  J)  or  not  (event  J*-'),  respectively Then,  using  (10)  and  an 
immediate  generalization  of  Proposition  2  of  (PoSiST],  we  get 


pj(m) 


-  X 


y  .  .  rn  p  (ji ) 


"K  / 

-  X  Pr(M'f^  =  m^)  1  -  1 

i  .  V 


where  is  the  Hamming-weight  transformation  (a  r.v.)  of  the  random  vector  Note 

the  impact  of  the  aforementioned  symmetry  assumption,  w'hich  implies  here  that  all  jammed 
RCVR’s  suffer  the  same  interference  level. 

To  illustrate,  consider  again  the  two  scenarios  of  section  2b.  We  immediatelv  have 


Pr(M^  =  =  A(m;^,NR.p^p) 


;  scenario  1 


Pr(Mj;  =  mJj)  = 


1 ,  if  m^  =  N 


0,  otherwise 


;  scenario  2 


(15b) 


which,  when  substituted  in  (14),  yield 


1  R  R 

‘‘Note  ihat  IS  identical  to  (m)  .  as  introduced  in  [PoSiS?].  Merc,  because  of  the  possible 

jamming,  wc  need  to  distinguish  further  and  deHnc  these  condiuonal  quantities. 
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+  Cl  -  Psp) 


sp^ 


m 


(scenario  1) 


=  < 


1  - 
V  m 


p,(m;J  ) 


m 


’I 


(1< 


(scenario  2)  . 


It  should  be  kept  in  mind  that  p^(m;J)  above  depends  on  p^p  via  the  jamming  level 
■Ircvr^Psp^-  result  for  scenario  1  depends  only  on  the  jamming-average 

acceptance  prohahility 


(17) 


which  is  an  intuitively  expected  result,  because  RCVR's  are  jammed  independently  for  this 

case.  Obviously,  this  is  not  true  for  scenario  2. 

For  the  specific  protocol  choice  Po  =  p^  =  p  (the  "backlog-independent  protocol" 

of  [PrPo871)  the  composite  traffic  f|y4.^(m)  is  simply  the  binomial  distribution  A(m,N'j-,p), 

regardless  of  any  jamming  action.  For  this  limited  case,  equations  (II)  and  (16)  suffice 
to  determine  throughput.  The  more  general  and  interesting  case,  however,  is  when 

P()  ^  Pr  ’  which  we  examine  below. 
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3b.  Evaluation  of  ^(m)  and 

Following  closely  the  steps  in  jPoSiS?,  Appendix  A),  we  can  evaluate  as 

Nt 

b=()  ' 

where  f^|g^^(mlb),  the  conditional  composite  traffic  given  b  backlogged  users  at  the 
beginning  of  the  slot,  is  evaluated  from 

=  S  A(m  -  n,  b.  Pf)  A(n  ,  -  b,  Pq)  (19) 

max(0,  m  -  b)  <  n  <  min(Ny  -  b,m) 

with  (pq,  p^)  the  first  transmission  and  retransmission  probabilities,  respectively.  Note  that 
(19)  is  independent  of  the  jamming  action.  In  (18),  jrg(b)  is  the  appropriate  eigenvector  of 
the  Jiimming-average  matrix  P  =  {  Py  } ,  i-c., 

Ttg^b)  =  Ttpfb)  T  (20) 

where^ 

J~  =  X  A(mo,N.r-i,Py)  .  X  (21) 

mQ=max(0,j-i)  mjj=max(0,j-i)  u  u  d 

It  is  clear  from  (18),  (20),  (21)  that  knowledge  of  the  set  {  p^ij^}  is  fundamental  in  the 

evaluation  of  the  composite  traffic.  Assuming,  as  in  ( 1 3),  that  all  patterns  a  with  the  same 
Hamming  weight  m^(a)  result  in  the  same  p^i^  3,  we  can  rewrite  (12b)  as 


^Notc  that  the  eigenvector  7ry(b)  of  the  composite  system  is  nol  itself  a  jamming-average  of  eigenvectors, 
hence  we  should  not  write  rr^fb)  . 
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=  ,  .  (221 

In  order  to  evaluate  p  .  .  we  shall  assume  that  rhe  receivers  operate 

sIm  .m 

independently,  conditioned  on  the  jamming  pattern.  Let  ^  -  {  RCVRj,,  k=l . nij^ } 

and  =  (  RCVRj^,  k=m|^+l . indicate  that  jammed  and  nonjammed  sets  of 

receivers,  respectively.  Let  p^*^  generally  stand  for  the  probability  of  acceptance  from  the 
k^^  RC\’R's  viewpoint.  Under  the  symmetry  assumption  for  each  of  the  sets  0^  ,  ,  we 


then  have  that 


p^(m;J),  if  RCVR^  e  ^?^^k  <  m^^) 

Q 

p^fm;]*^),  if  RCVR,^  e  (k  >  m^,^) 


Note  that,  in  the  present  probabilistic  framework,  which  individual  RCVRs  belong  to  the 

sets  is  irrelevant,  and  their  ordering  can  be  arbitrary;  it  is  the  set  size  mj^  =  dim  that 
counts. 


A  recursive  way  to  calculate  p  ,  is  the  follow  ing:  let  p**^'  ,  denote  the  above 

sim,m|j  sirp.mi" 

probability  of  s  successes,  given  m  attempts  and  m^  jammed  receivers,  which  is  due  to  the 
first  k  receivers,  k  =  0 . N,,.  Clearly,  the  sought  probability  is  simply  p  ,  =  p^’^K^ 

c '  m  m  J  dm  m  J 


We  can  first  define 


J 

sim.m  ' 
K 


S  =  0 


Otherwise 


Now  consider  the  first  receiver  RCVR,.  Then 
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1  -  p  '  s  =  0,  m  >  1 


,  s  =  1  ,  m  >  1 


s>  2orm  =0 


u  here  p^' has  been  defined  in  (23)  as  a  function  of  m  and  m^.  Generalizing  to  the 
RCVR's,  we  cim  use  a  standard  combinatorial  method  to  conclude  that 


P'V", 


,  s  =  0 


(i-p:0  + 


i-pM  p<‘-" 

m  A  slm,r 


-  s  +  1  Rk  (k-i) 

A  s-llm,m 


j  ,  1  <  s  <  min(m,k) 


,  s  >  k  or  m  . 


The  recursion  stops  when  k  =  Nj^.  Note  that  two  different  quantities  will  be  used  in  the 
place  of  p^'^  above,  depending  on  whether  k  <  or  k  >  m^ ,  as  per  (23). 

The  above  recursion  can  be  used  with  any  specific  jamming  number  m^  to  produce 
p  ,  and  then,  via  (22),  p  ,  .  It  is  also  useful  for  calculating  pji^,  in  a  nonjammed 

slin.mj^ 

environment  (thermal  and  multi-user  noise  only),  thus  augmenting  the  theory  of  [PoSiS?]. 
Regarding  our  previous  two  scenarios,  we  note  that 


scenario  2 


which  is  a  direct  result  of  (15b)  and  (24).  For  scenario  1,  it  can  be  shown  (see  Appendix 
A)  that  Pi„  can  be  obtained  directly  from  the  recursion  (24)  (i.e.,  substitute  p^’‘^  .  for 

slm,ni|^ 


15:^ 


Topology-Selective  Jamming  ... 


and  identify  .=  p  ,  ),  so  long  as  we  use  the  jamming  average  Pi(m)  of  (17) 

sIm  '  slm.mj^  ‘  ^ 

instead  of  p^*^.  This  is  also  an  intuitively  appealing  conclusion,  in  view  of  the  fact  that  all 
RCVRs  are  mutually  independent  and  statistically  identical  under  scenario  1,  each 
described  probabilistically  by  p^(m)  . 

It  is  instructive  to  compare  the  above  analysis  for  topology-selective  jamming  with 
the  dual  concept  of  temporal  selectivity.  We  take  this  issue  up  in  the  following  section. 

3c  Comparison  with  Temporal  Jamming 

In  our  terminology,  temporal  implies  a  pulsed  (blinking)  two-level  (ON-OFF) 
jamming  pattern  which,  when  ON,  covers  all  local  receivers  under  consideration  with  the 
same  power  Jrcvr-  Let  Pj  indicates  the  temporal  duty-factor  of  the  jammer.  It  represents 
the  long-term  fraction  of  time  that  the  jammer  is  ON,  as  well  as  the  probability  that  a 
randomly  obsersed  slot  will  be  found  in  the  jamming  state.  As  explained  in  [PrPoS?],  a 
variety  of  jamming  waveforms  can  be  constructed  which  have  the  same  pj,  but  different 
sample  paths.  In  essence,  one  can  vary  the  length  (in  slots)  of  the  ON  or  OFF  sessions  by 
different  probabilistic  mechanisms,  yet  keep  p,  fixed. 

The  two  extreme  cases,  from  a  temporal  variability  or  slot-correlation  viewpoint, 
are  (a)  a  long-term  jammer,  which  stays  in  the  same  ON  or  OFF  state  for  vei7  long 
(practically,  infinite  intervals  of  time  and  (b)  a  slot-by-slot  independent  jammer  with 
jamming  probability  p,.  The  mathematical  model  for  (a)  is  that  of  initially  chasing  between 
a  "gcxxl"  channel  and  a  "bad "  channel  with  probability  pjand  (1  -  Pi),  respectively,  and 
staying  there  forever.  In  all  cases,  we  can  express  total  throughput  as 

P  =  P.Pj  +  (1 -P,)Pjc  (26) 

where  the  different  tempiiral  jamming  su'ategies  manife  t  themselves  in  the  way  we  evaluate 
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the  conditional  throughputs  pj  and  Pj^..  For  .the  long-term  jammer,  it  is  immediate  that 

P^  =  X  mpy(m;j7)  J7 );  ill) 

where  the  symbol  ,7  is  used  as  a  jamming  index;  thus,  (26)  is  easily  evaluated,  virtually  by 
analyzing  a  multiple-access  channel  in  two  different  interference  levels. 

It  can  he  argued  that  (27)  holds  for  all  cases  exactly  as  (26)  does,  except  that 
fM.^(mlJ/)  should  be  with  finite  jamming  block  size,  interpreted  as  the  conditional 
stationary  distribution  of  transmitting  users,  evaluated  for  the  state-j7  slots  only  (J7  =  J  or 
J^')  .  In  other  words,  fM.p(mlj7  )  represents  the  probability  of  having  Mj  =  m  transmissions 
in  a  "typical"  or  randomly-chosen  slot,  assuming  we  only  look  at  those  slots  of  status  J. 
Unfortunately,  evaluation  of  these  tw'o  conditional  stationary  distributions  is  not  trivial, 
necessitating  the  solution  of  a  composite  Markov  chain  of  size  which  grows  very  quickly 
with  complexity;  the  interested  reader  is  referred  to  IPrPoSTj.  There  is,  however,  one  case 
w  hich  is  significantly  simpler,  namely  the  slot-by-slot  independent  jamming  of  case  (b) 
alx)ve.  Then,  a  linle  thought  will  reveal  that 

fMy(ni|j)  =  f^,.J,(m|J‘'')  =  fM.p(m)  (28) 

meaning  that  any  slot  is  a  "typical"  slot,  regardless  of  whether  it  belongs  to  a  jammed  or 
nonjammed  block.  This  is  precisely  so  by  vinue  of  the  memoryless  property  of  the 
jamming  mechanism  from  one  slot  to  the  next.  Substituting  property  (28)  into  (26),  (27) 
(recall  that  the  latter  two  equations  hold  for  any  scenario).  We  arrive  at 

P  =  X  ni  pj(m)  Tm  (m) 

m  ® 


(29a) 
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where 

pj(m)  =  pjP^(m;J)  4- (1  -  p^)  py(m;J‘')  (29b) 

is  the  temporal  jamming-average  probability  of  success. 

Equation  (29)  is  formally  identical  to  (10),  (1 1),  the  apparent  difference  being  that 
averaging  here  is  performed  over  the  temporal  profile  of  the  jamming  process,  as  opposed 
to  the  spatial  jamming  profile  of  Section  3.  The  root  of  the  similarity  is,  of  course,  the  fact 
that  the  jamming  decisions  are  independent  from  slot  to  slot.  Furthermore,  it  is  not  hard  to 
see  that  this  special  case  of  memorydess  temporal  jamming  can  be  reformulated  in  the 
topology-selective  framework  by  letting 

f  P  t  ,  if  Hj  =  1  for  all  i 

Pr  [  V  =  a]  =  <  (30) 

[  1  -  Pt  ,  if  Uj  =  0  for  all  i 

since  a  substitution  of  (30)  into  (10)  will  immediately  yield  (29b) 

The  last  step  for  ca.se  (b)  regards  the  evaluation  of  f^jCm)  in  (28a).  If  we 

incorporate  the  above  conceptual  linkage,  manifested  by  (30),  into  the  procedure  outlined  in 
(3b)  for  spatial  jamming,  we  immediately  conclude  that  .^(m)  can  be  obtained  from 
( 1 8)  -  (2 1 ),  with  the  temporal  average 

Tiiir  =  p,p,i„,,-(i- p, (31) 

resulting  from  substituting  (30)  into  (22).  This  is  quite  a  convenient  simplification  which, 
as  we  mentioned,  does  not  occur  for  jamming  patterns  with  slot  memory. 
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4.0  Numerical  Results 

The  main  interest  of  this  investigation  is  the  network  aspect  of  the  jamming  threat. 
Thus  in  the  sub.sequent  discussion,  we  assume  the  simplest  signal  format  and  Jamming 
format,  namely,  the  continuous  tone  jamming  and  the  coded  direct-sequence  hinary'-pha.se- 

R  R 

shift-key  modulation.  The  probabilities  of  successful  reception  p^(m,J)  and  p  ,^(m,J‘^)  are 
given  by 

p'^(m.A)  =  j  p^^(m.A)  (1 -P(.£(m,A))^"  (32) 

for  the  e-error  correction  code  of  block  length  L  (it  is  also  the  packet  length  here).  We  also 
let  A  -J  if  the  receiver  is  jammed  and  let  A  if  the  receiver  is  not  jammed.  Pj^^fm.A)  is 
the  channel  symbol  error  rate,  which  is  given  by 


Pc£(m,A)  =  Q 


2E 


N^.q(m,A) 


(33) 


where 


and 


_ Gbaud _ 

Neq(m,J)  Y'n  +  (m  -  l)a^^  +  ^ 


2E,, 

N^^(m,J'') 


^baud 


Y",  +  (m  -  l)a, 


(34) 


Q(x) 


-x2/2 


dx 


(35) 


In  the  above  equations,  Gh..,u,i  is  the  spreading  ratio  of  the  channel  symbols,  Ym  related  to 
the  signal-energy-to-thermal  noise  ratio  per  channel  symbol  by  =  Eg^(N()Gbaud)’ 
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the  multiple-access  coefficient  depending  on  the  cross-correlation  between  the 
panicular  multiple-access  codes  in  use.  Tlie  numerical  results  are  computed  for  =  1 
and  L  =  1024.  For  the  extended  BCH  code  of  block  length  1024,  the  number  of 
correctable  errors  e  and  the  coding  rate  can  be  related  by 


1024 


approximately. 

In  Figures  1  through  3,  we  show  the  normalized  throughput  versus  the  spatial  duty 
factor  PjpWith  p,)  and  p^.  being  the  parameters  for  jamming  scenario  2.  The  ten-error 
correction  code  of  rate  0.89  is  used.  We  see  that  if  =  13  dB,  the  worst-case  p^p 
approaches  to  1  as  pQ  and  p^.  approach  0.5,  and  if  G|,aud  =  20  dB,  worst-case  Pjp  stays 
about  0.5  for  pg  and  p^  less  than  0.5.  This  phenomena  can  be  explained  as  follows:  Note 
that  the  multiple-access  self-interference  noise  is  small  if  pg  and  p^  are  small  for  a  small 
Gbaud-  Gbaud  is  large.  If  the  self-interference  noise  is  small,  the  worst-case  p^p  is  less 
than  1  because  the  strong  Jamming  power  is  needed  to  wipe  out  each  jammed  receiver.  On 
the  other  hand,  if  the  self-interference  noise  is  large,  the  worst-case  pjp  is  equal  to  1 
because  the  small  jamming  power  is  sufficient  to  wipe  out  each  jammed  receiver. 

In  Figures  4  through  6,  we  show  the  normalized  throughput  versus  the  spatial  duty 
factor  Pjp  with  pg  being  the  parameters  for  jamming  scenario  2.  The  retransmission 
probability  p,.  is  optimized  in  these  three  figures.  We  see  that  the  effectiveness  of  the 
worst-case  Psp  is  slightly  reduced  for  many  cases  by  optimizing  p^. . 

In  Figure  7,  we  show  the  normalized  throughput  versus  the  jammer  spatial  duty 
factor  Pjp  with  pg  =  Pj.=  0.3  for  several  error-correction  codes  for  jamming  scenario  2.  In 

the  same  figure,  we  ahso  show  the  normalized  throughput  for  the  paired-off  case.  Notice 
that  the  competitive  scenario  is  more  robu.st  against  the  worst-case  jamming  than  the  paired- 
off  scenario. 


Pigure  1.  Normalized  throughput  versus  the 
spatial  duty  factor  p^p  for  jamming 
scenario  2. 
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P„  =  Pr  =  ^-3 


y,n=  =  13  dB, 

S/J  =  -  3  dB,  L  =  1024, 
e  =  10,  r  =  0.89 

Nj  =  =  10 


P.)  "  Pr 


=  0. 


0,6 


“T" 

0.8 


1.0 


patial  Duty  Factor  p 


sp 


Figure  6.  Xoimalizcd  throughput  versus  the 
spatial  duty  factor  for  jamming 
scenario  2.  Tlie  retransmission 
probability  p^  is  optimized. 
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In  Figure  8,  we  show  the  normalized  throughput  versus  the  jammer  spatial  duty 
tactor  p^p  with  p,,  being  the  parameters  for  Jamming  scenario  1.  7'he  retransmission 
probability  p^is  optimized  in  this  figure.  Compared  with  Figure  6,  we  see  that  the  worst- 
case  p,p  in  scenario  1  is  slightly  more  effective  than  that  in  scenario  2. 


Figure  8.  Normalized  throughput  versus  the 
spatial  duty  factor  for  jamming 
see  nano  1.  The  retransmission 
probability  p^  is  optimized. 
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Appendix  A 


As  nicntuMicd  in  Sociinn  'h.  tv>r  the  j.imnimg  scenario  1,  there  are  two  ways  to 


eotnpuie  .  nanicis  ■ 


Me!’  ,  si  :  Coinpiite  usinp  ei|uation  (  22 1,  w  here  p  j  are  eompiited  by 


e^iuation  i  2  tc  i  tor  each  tiij^ 


2  ('oinpiite  p,,,,  directly  usine  reeiirsuxi  fomiula  {24c)  by  substituting 


p  J  and  p  ^(ni)t'orp'  'and  p_^  ,  respectively,  and  identifying 


n  ,  =  p 

'a 

In  this  appendix,  we  proxe  that  these  two  methods  are  equivalent. 
For  the  1  <  s  <  min(m,k+l  i  case,  we  have 


y  (i^p  p"'-" 

1  j  j '  r  sim,t 


=  I  ■  y"-p>/'["-p»p>  p'y;  *Pspp'y,'..] 


(A-l) 


In  the  above  equation,  the  first  equality  is  due  to  equation  (22),  and  the  second  equality  is 


(ls+ 1  ^  f k  ^  (  k  ^ 

obtained  by  applying  the  equality  .  =  .  +  .  .  We  then  apply  the  recursion 

*  V  *  y  V*y  V*  “  V 

formula  (24c)  to  expand  and  in  terms  of  p^j^  ^  .  Note  that,  we  use 

(m,J‘^)  for  and  p^'‘’^'(m.J)  for  p[||^'|.i  in  the  expansion.  Thus,  w-e  end  up  with 


M  *L"*r  ii."  ■"  ■-"  ■."■.'■■■j'  V"  V  s"  v»". '  ■."^"■u* 


■3 : 


T(>p(>!(>i;\  Si’li’ciLVf  Jamming 
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P  s  m 


'k*! 


S  K 

+  —  P 
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kfl 


k  ^ 


In  pn"-pv"’p'n 


.-0  V  ‘  j 


ni  s  +  1 

+  -  p 

m  ^ 
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p:p<^-psp)'''p?; 


^k-l 


S  K 
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k^-l 
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The  last  equality  is  obtained  by  applying  equation  (22)  again  and  it  is  exactly  Method  2. 
Using  the  similar  technique,  it  is  easy  to  verify  the  s  =  0  case. 
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